Từ khi sự tồn tại của NSA được biết đến rộng rãi vài thập kỷ gần đây, đặc biệt từ thập kỷ 1990, cơ quan này được đề cập đến trong nhiều tiểu thuyết trinh thám. Hầu hết trong số này đã thổi phồng vai trò của NSA trong các hoạt động của các cơ quan tình báo. Trong bộ phim Die Another Day (Hẹn chết ngày khác) trong seri về Jame Bond, nhân vật nữ chính (Bond girl) do Halle Berry thủ vai là một nhân viên của NSA. Hay là quyển tiểu thuyết nổi tiếng của Dan Brown (Tác giả của "Mật mã DA VINCI) - "Pháo đài số" (Tựa gốc "Digital Fortress") nói về truyện tình cũng như những cuộc giải mã hay truy tìm tung tích chìa khoá của mã tuần hoàn của cặp đôi Susan Fletcher và David Breker. Bên cạnh đó, NSA cũng xuất hiện trong nhiều bộ phim, sách và trò chơi điện tử khác.